Ngày 21 tháng 05 năm 1951, thầy Đa Minh Nguyễn Văn Lãng được Đại diện Tông Tòa Hạt Đại diện Tông Tòa Hà Nội Giuse Maria Trịnh Như Khuê phong chức linh mục tại Hà Nội. Sau khi được truyền chức, vị linh mục trẻ Nguyễn Văn Lãng được điều chuyển trông coi các giáo xứ Tiên Nha và Đại Lãm.[4]

Chỉ 4 năm sau khi được phong chức linh mục, năm 1955, linh mục Đa Minh Nguyễn Văn Lãng được cử đi du học Roma. Năm 1958, linh mục Lãng tốt nghiệp với văn bằng Tiến sĩ Giáo luật. Để tiếp tục con đường học vấn, sau khi tốt nghiệp tại Rôma, năm 1959, linh mục Lãng sang Anh du học.[4]

Trở về Việt Nam sau khi du học, linh mục Nguyễn Văn Lãng được chọn bổ nhiệm giữ chức vụ Giám đốc Tiểu chủng viện Lạng Sơn di cư và giữ chức vụ này đến năm 1961, khi ông được Giám mục Giáo phận Long Xuyên điều động giữ chức Bí thư Toà Giám mục Giáo phận Long Xuyên.[4]

Năm 1971, linh mục Đa Minh du hành qua nhiều nước châu Âu và Hoa Kỳ để nghiên cứu về giáo dục chủng sinh. Từ năm 1972 đến năm 1974, ông đảm nhận vai trò Giáo sư Đại chủng viện thánh Tôma Long Xuyên.[4]